The Globally Uniquely Solvable Property of Second-Order Cone Linear Complementarity Problems
نویسندگان
چکیده
The globally uniquely solvable (GUS) property of the linear transformation of the linear complementarity problems over symmetric cones has been studied recently by Gowda et al. via the approach of Euclidean Jordan algebra. In this paper, we contribute a new approach to characterizing the GUS property of the linear transformation of the second-order cone linear complementarity problems (SOCLCP) via some basic linear algebra properties of the involved matrix of SOCLCP. Some more concrete and checkable sufficient and necessary conditions for the GUS property are thus derived.
منابع مشابه
An efficient algorithm for second-order cone linear complementarity problems
Recently, the globally uniquely solvable (GUS) property of the linear transformation M ∈ Rn×n in the second-order cone linear complementarity problem (SOCLCP) receives much attention and has been studied substantially. Yang and Yuan [30] contributed a new characterization of the GUS property of the linear transformation, which is formulated by basic linear-algebra-related properties. In this pa...
متن کاملSolution Analysis for the Pseudomonotone Second-order Cone Linear Complementarity Problem
In this paper, we perform a thorough analysis related to the solutions for the pseudomonotone second-order cone linear complementarity problems (SOCLCP). Based upon Tao’s recent work [Tao, J. Optim. Theory Appl., 159(2013), pp. 41–56] on pseudomonotone LCP on Euclidean Jordan algebras, we made two noticeable contributions: First, we introduce the concept of Jn-eigenvalue of a matrix, and prove ...
متن کاملUniform nonsingularity and complementarity problems over symmetric cones
Abstract. We study the uniform nonsingularity property recently proposed by the authors and present its applications to nonlinear complementarity problems over a symmetric cone. In particular, by addressing theoretical issues such as the existence of Newton directions, the boundedness of iterates and the nonsingularity of B-subdifferentials, we show that the non-interior continuation method pro...
متن کاملGeneralized Linear Complementarityproblemsm
It has been shown by Lemke that if a matrix is copositive plus on IR n , then feasibility of the corresponding Linear Complementarity Problem implies solvability. In this article we show, under suitable conditions, that feasibility of a Generalized Linear Complementarity Problem (i.e., deened over a more general closed convex cone in a real Hilbert Space) implies solvability whenever the operat...
متن کاملThe SC1 property of the squared norm of the SOC Fischer-Burmeister function
We show that the gradient mapping of the squared norm of Fischer-Burmeister function is globally Lipschitz continuous and semismooth, which provides a theoretical basis for solving nonlinear second order cone complementarity problems via the conjugate gradient method and the semismooth Newton’s method.
متن کامل